
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>Java中的优先级队列（Priority Queue）是什么？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>Java中的优先级队列（Priority Queue）是什么？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">Java中的优先级队列（PriorityQueue）与普通队列在处理元素顺序上的核心区别是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">优先级队列是按照元素的优先级顺序进行处理，优先级高的元素会先被取出，它不会按照元素的插入顺序进行处理，这一点与普通队列不同。</div>
          </div>
          <div class="card-source">来源: 1. 优先级队列的基本概念</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">Java的PriorityQueue内部是基于什么数据结构实现的？默认情况下它是什么类型的堆？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">PriorityQueue基于二叉堆（Binary Heap）实现。具体来说，它通常使用小顶堆（Min-Heap）作为内部数据结构，这保证了堆顶元素是队列中最小的元素。</div>
          </div>
          <div class="card-source">来源: 3. 内部实现原理</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">列举出PriorityQueue的三个重要特性（除了自动排序外）。</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">1. 无容量限制：默认不限制容量，受限于系统内存。 2. 不支持null元素：队列中不能包含null元素。 3. 非线程安全：在多线程环境中使用需要外部同步。</div>
          </div>
          <div class="card-source">来源: 2. PriorityQueue 的特点</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">在PriorityQueue中，插入元素、获取堆顶元素和取出堆顶元素这三个操作的时间复杂度分别是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">插入操作的时间复杂度是 O(log n)；获取堆顶元素的时间复杂度是 O(1)；取出最小元素的时间复杂度是 O(log n)。</div>
          </div>
          <div class="card-source">来源: 3. 内部实现原理</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">如何创建一个能优先处理最大元素的PriorityQueue（即最大堆）？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">可以通过在构造PriorityQueue时传入一个自定义的比较器来实现，例如使用 `new PriorityQueue<>(Comparator.reverseOrder())`。</div>
          </div>
          <div class="card-source">来源: 4. PriorityQueue 的使用</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">为了让PriorityQueue能正确对元素进行排序，存入的元素需要满足什么条件？若不满足会发生什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">存入的元素需要实现 `Comparable` 接口，或者在创建PriorityQueue时提供一个自定义的 `Comparator`。如果这两个条件都不满足，在进行插入和排序操作时会抛出 `ClassCastException`。</div>
          </div>
          <div class="card-source">来源: 6. 注意事项</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
